package 算法shiyan;/**
 * ************************************************************************
 * 项目名称: projectweb <br>
 * 文件名称:  <br>
 * 文件描述: 这里添加您的类文件描述，说明当前文件要包含的功能。 <br>
 * 文件创建：1913040634刘世锦  <br>
 * 创建时间: 2021/3/25 <br>
 *
 * @version v1.0 <br>
 * @update [序号][日期YYYY-MM-DD][更改人姓名][变更描述]<br>
 * ************************************************************************
 */

import java.util.Arrays;

/**
 * @ProjectName: projectweb
 * @ClassName: 选择排序
 * @Description: 请描述该类的功能
 * @Author: 1913040634刘世锦
 * @Date: 2021/3/25 20:08 .
 * @version v1.0
 */
public class 选择排序 {
    public static void main(String[] args) {
        int a[] = {6,9,7,2,3,5,16,4,8,36,13,44,1};
        Selectsort(a);

    }
   public static void   Selectsort( int[] a){
//       每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止。
       for (int i = 0; i <a.length-1 ; i++) {
           int min = i;
           int t = 0;
           for (int j = i+1; j <a.length ; j++) {
               if (a[j] < a[min]) {
                   min = j;//寻找最小的
               }
           }
               if (min!=i){  // 将最小的元素与 第一位的交换
                   t = a[i];
                   a[i] = a[min];
                   a[min] = t;
           }
       }
       System.out.println("选择排序："+ Arrays.toString(a));

   }

}
